SECRECY TRANSFER FOR SENSOR NETWORKS:FROM RANDOM GRAPHS TO SECURE RANDOM GEOMETRIC GRAPHS
نویسندگان
چکیده
منابع مشابه
Secrecy Transfer for Sensor Networks: from Random Graphs to Secure Random Geometric Graphs
Suppose n nodes with n0 acquaintances per node are randomly deployed in a two-dimensional Euclidean space with the geographic restriction that each pair of nodes can exchange information between them directly only if the distance between them is at most r, the acquaintanceship between nodes form a random graph, while the physical communication links constitute a random geometric graph. To get a...
متن کاملInfinite Random Geometric Graphs
We introduce a new class of countably infinite random geometric graphs, whose vertices V are points in a metric space, and vertices are adjacent independently with probability p ∈ (0, 1) if the metric distance between the vertices is below a given threshold. If V is a countable dense set in R equipped with the metric derived from the L∞-norm, then it is shown that with probability 1 such infini...
متن کاملDynamic Random Geometric Graphs
We provide the first analytical results for the connectivity of dynamic random geometric graphs-a model of mobile wireless networks in which vertices move in random (and periodically updated) directions, and an edge exists between two vertices if their Euclidean distance is below a given threshold. We provide precise asymptotic results for the expected length of the connectivity and disconnecti...
متن کاملColouring random geometric graphs
A random geometric graph Gn is obtained as follows. We takeX1, X2, . . . , Xn ∈ R at random (i.i.d. according to some probability distribution ν on R). For i 6= j we joinXi andXj by an edge if ‖Xi−Xj ‖< r(n). We study the properties of the chromatic number χn and clique number ωn of this graph as n becomes large, where we assume that r(n) → 0. We allow any choice ν that has a bounded density fu...
متن کاملRandom geometric graphs.
We analyze graphs in which each vertex is assigned random coordinates in a geometric space of arbitrary dimensionality and only edges between adjacent points are present. The critical connectivity is found numerically by examining the size of the largest cluster. We derive an analytical expression for the cluster coefficient, which shows that the graphs are distinctly different from standard ra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal on Smart Sensing and Intelligent Systems
سال: 2013
ISSN: 1178-5608
DOI: 10.21307/ijssis-2017-529